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AMTT>mMRNTS TO THE CLAIMS; 

This listing of claims will replace all prior versions and listings of claims in the application: 
T iSTiNft OF CLAIMS: 

1. (Currently Amended) A problem solving method for use in a computer 

system, wherein the computer system includes an applications module having a problem solver, 
wherein the problem solver comprises a solving module and a complexity module, the method 

comprising the steps of: 

receiving a problem statement from the applications module; 

configuring the solving module with configuration parameters; 

determining an expected solver behavior associated with said configuration 
parameters for said problem statement; 

determining actual solver behavior; 

reviewing said actual solver behavior to determine if a problem solution has been 

found; 

determining whether to perform a solver iteration step or to request the 
complexity module to perform an adaptation step if a problem solution has not been found, 
therein the co n. pl«ciTv modul e ra pmres previous data on said expected solver behavior as a 
function of sai< i r mWmn config "r»rinn parameters and performs at least one of performing a 
snlver iteration «ftp. altering ymhtem definition, changing the optimization algorithm^ 
req uesting adriirinnal system resources ba a ** ™ the complexity module's knowledge of 

optimization behavior ; 

performing a said solver iteration step when said solver iteration step is selected, 
comprising the steps of determining new actual solver behavior and determining whether to 

repeat said solver iteration step; 

repeating said solver iteration step until said adaptation step is selected; 
comparing said actual solver behavior with said expected solver behavior when 

said adaptation step is selected; 

requesting the complexity module to perform said adaptation step; 
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performing said adaptation step, comprising the steps of modifying said 
configuration parameters within the complexity module, configuring the solving module with 
said modified configuration parameters, determining expected solver behavior associated with 
said modified configuration parameters for said problem statement, selecting an algorithm to 
calculate a revised problem solution, determining a revised actual solver behavior associated 
with said modified configuration parameters for said problem statement, reviewing said revised 
actual solver behavior to determine if a problem solution has been found, determining whether to 
perform said solver iteration step or to request the complexity module to perform another 
adaptation step if a problem solution has not been found, and repeating said iteration step until 

said adaptation step is selected; 

repeating said adaptation step until a problem solution is found; and 
providing the solution to the applications module. 

2. (Original) The problem solving method according to claim 1, further 
comprising the step of selecting an algorithm to calculate an initial problem solution. 

3. (Original) The problem solving method according to claim 1, further 
comprising the step of refining said configurauon parameters. 

4. (Original) The problem solving method according to claim 1, wherein the 
problem solver comprises an adaptive constraint problem solver. 

5. (Original) The problem solving method according to claim I, further 
comprising the step of transforming said problem statement after receiving said problem 
statement from the applications module. 

6. (Original) The problem solving method according to claim 5, further 
comprising the step of transforming said problem solution before providing said problem 
solution to the applications module. 

7. (Original) The problem solving method according to claim 1, wherein said 
configuration parameters include problem configuration parameters and solver configuration 
parameters. 
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8. (Original) The problem solving method according to claim 7, further 
comprising the step of transforming said problem configuration parameters before providing said 
problem configuration parameters to the solving module. 

9. (Currently Amended) A computer system for problem solving, the system 
having implementation units communicating with the computer system, the system comprising: 

an input device for providing the problem statement; 

a computer coupled to the output of said input device; 

a memory portion coupled to said computer comprising: 

software for receiving the problem statement from said input device; 

software for identifying system configuration parameters and system secondary 

goals; 

software for configuring a problem solver; 
software for determining expected solver behavior; 

software for determining actual solver behavior and determining whether a 

solution has been found; 

software for determining whether to perform a solver iteration step or to perform 
an adaptation ™t "™P™n g capmrinr previous data on said expected solver behavior as a 
Wtinn of said rnnfi^Hnn parameters and performing at least one of performing 

ca ^ srt 1ve.r iteration ^ altering sai d problem definit ion, rh,n P in P the optimization algorithm, 
nr req nsstine ac tional system r^nnrres based on knowledge of optimi7ation behavior ; and 

software for performing an adaptation step, comprising modifying said 
configuration parameters and reconfiguring said problem solver; and 

output means for providing a solution statement. 

10. (Original) The computer system for problem solving according to claim 9, 
wherein said problem solver comprises an adaptive constraint problem solver. 

1 1. (Original) The computer system for problem solving according to claim 9, 
wherein said memory portion further comprises software including a learning module for 
refining said expected solver behavior. 
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12. (Original) The computer system for problem solving according to claim 9, 
further comprising a problem transformer module for transforming said problem statement after 
receiving said problem statemem from said input device. 

13. (Original) The computer system for problem solving according to claim 9, 
further comprising a problem transformer module for transforming said problem solution before 
providing said problem solution to said output device. 

14. (Original) The computer system for problem solving according to claim 9, 
wherein said configuration parameters include problem configuration parameters and solver 
configuration parameters. 

15. (Original) The computer system for problem solving according to claim 14, 
further comprising a problem transformer module for transforming said problem configuration 
parameters before providing said problem configuration parameters to said solving module. 

16. (Original) The computer system for problem solving according to claim 9, 
wherein said software for determining expected solver behavior comprises a data structure, said 
data structure containing configuration parameters and expected behaviors for a plurality of 
problem types. 

17. (Original) The computer system for problem solving according to claim 9, 
wherein said control computer comprises an embedded computer. 

18. (Original) The computer system for problem solving according to claim 17, 
wherein said embedded computer system controls at least one operation within a copier or 
printer. 

19. (Original) The computer system for problem solving according to claim 17, 
wherein said embedded computer system controls at least one operation within a process control 
system. 
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20. (Original) The computer system for problem solving according to claim 17, 
wherein" said embedded computer system controls at least one operation within a diagnostics 
unit. 

21 (Currently Amended) A computer system for problem solving, the system 

having implementation units cornmunicating with the computer system, the system comprising: 
an input device for providing the primary goal for the task to be performed; 
a computer coupled to the output of said input device; 
a memory portion coupled to said computer comprising: 
a controllable solving module for calculating actual solver behavior; 
a complexity module coupled to said controllable solving module, for configuring 
a problem ntrmrm -I"*" ^ ™ r^™ ™^u1, raptures previous data on said expected 
^ i^inr a functior- *M problem conflation paramet ers and performs ar least one 
r ^ iT T » .olvsr iterati ™ ** y altering said nrohlem definition , rhanpn f the optimization 
r^uestine ^Hin^ a1 system resources based on The cnfnplexity module's 

knowledge of optimizat ion behavior; and 

a comparison module for comparing said actual solver behavior with expected 

solver behavior; and 

output means for providing a solution statement. 

22. (Original) The computer system for problem solving according to claim 21, 
wherein said problem solver comprises an adaptive constraint problem solver. 

23. (Original) The computer system for problem solving according to claim 21, 
further comprising a learning module for refining said expected solver behavior. 

24. (Original) The computer system for problem solving according to claim 21, 
farther comprising a problem transformer module for transforming said problem statement after 
receiving said problem statement from said input device. 

25. (Original) The computer system for problem solving according to claim 21, 
farther comprising 1 problem transformer module for transforming said problem solution before 
providing said problem solution to said output means. 
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26. (Original) The computer system for problem solving according to claim 21, 
wherein said configuration parameters include problem configuration parsers and solver 
configuration parameters. 

27. (Original) The computer system for problem solving according to claim 26, 
further comprising a problem transformer module for transforming said problem configuration 
parameters before providing said problem configuration parameters to said solving module. 

28. (Original The computer system for problem solving according to claim 21, 
wherein said complexity module a data strucrure, said data structure containing configuration 
parameters and expected behaviors for a plurality of problem types. 

29. (Original) The computer system for problem solving according to claim 21, 
wherein said control computer comprises an embedded computer system. 

30. (Original) The computer system for problem solving according to claim 29, 
wherein said embedded computer system controls at least one operation within a copier or 
printer. 

31. (Original) The computer system for problem solving according to claim 29, 
wherein said embedded computer system controls at least one operation within a process control 
system. 

32. (Original) The computer system for problem solving according to claim 29, 
wherein said embedded computer system controls at least one operation within a diagnostics 
unit 

33. (Currently Amended) A problem solver within a computer system, said 
problem solver comprising: 

means for receiving a problem statement; 

means for determining expected solver behavior associated with said problem 

staiement; 

means for providing configuration parameters for a plurality of problems; 
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means for calculating actual solver behavior; 

means for reviewing said actual solver behavior to determine if a problem 

solution has been found; 

means for determining whether to perform a solver iteration step or to request an 
adaptation step if a problem solution has not been found ^r pn ri w * complexity module, 
1Thrrrf . ^ r ww y ir^me cann^s previous data nn , m d ^ F™>rt solver behavior as a 
f * ^htem con ation paramete rs and perform^ at least one of performm S said 

„ pl .~ ;-~^n ct T rttrin* « ** P™"*™ definiti ™ °P"™™ tion al ?° rith ^ or 

rrT .^ ; „ r ,^rtnn,l «™«m r esounds based on the complexity module's knowledge of 

n pt imizarion behavior ; 

means for performing a solver iteration step, comprising performing another 
n search step, calculating a revised actual solver behavior and determining whether to repeat said 
solver iteration step; 

means for comparing said actual solver behavior with said expected solver 

behavior; 

means for requesting performance of an adaptation step; 

means for performing an adaptation step, comprising modifying said 
configuration parameters, determining a revised expected solver behavior, and providing said 
modified configuration parameters and said revised expected solver behavior to said means for 
performing a solver iteration step; and 

means for providing the problem solution to an output device. 

34. (Currently Amended) A problem solving method for use in a computer 

system comprising the steps of: 

receiving a problem statement; 

configuring the problem solver with configuration parameters; 
determining expected solver behavior associated with said configuration 
parameters for said problem statement; 

determining actual solver behavior; 

determining if a problem solution has been found; 
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flrtrrm1l1 i- r ^jn , .nmplexitv module, whether to perform a solving iteration 
step or an adaptation step if a problem solution has not been found, wh^.in Mid complexity 
mfr1l1 ,„ „, r , wg ^ data o* ^ ****** ***r behavior a,s a function of said problem 
rrnfir -*~ r »~ m ^ and ne ^c t l^t one of performing said solver iteration step, 
^ r . M pwhi^ definition ^ rhe ontimiTatior, algorithm, or requesting ad ditional 
7r ^ h,^d on th- ^wn pteitv module's Vnowledffi of optimization behavior ; 

performing said solver iteration step, when said solver iteration step is selected, 
comprising the steps of determining a new actual solver behavior and determining whether to 

repeat said iteration step; 

repeating said solver iteration step until said adaptation step is selected; 
comparing said actual solver behavior with said expected solver behavior when 

said adaptation step is selected; 

performing said adaptation step, comprising the steps of modifying said 
configuration parameters, determining expected solver behavior associaied with said modified 
configuration parameters, determining a revised actual solver behavior, reviewing said revised 
actual solver behavior to determine if a problem solution has been found, determining whether to 
perform said solver iteration step or to perform another adaptation step if a problem solution has 
not been found, and repeating said iteration step until said adaptation step is selected; 

repeating said adaptation step until a problem solution is found; and 

transmitting a solution statement. 

35. (Original) The problem solving method according to claim 34, wherein said 
problem solving method comprises an adaptive constraint problem solving method. 

36. (Original) The problem solving method according to claim 34, further 
comprising the step of refining the control parameters. 

37. (Original) The problem solving method according to claim 34 further 
comprising the step of transforming said problem statement. 

38. (Original) The problem solving method according to claim 34, further 
comprising the sicp or transforming said problem solution. 
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39. (Original) The problem solving method according to claim 34, wherein said 
configuration parameters include problem configuration parameters and solver configuration 
parameters. 

40. (Original) The problem solving method according to claim 39, further 
comprising the step of transforming said problem configuration parameters. 

41. (Original) The problem solving method according to claim 34, further 
comprising the step of selecting an algorithm for calculating a problem solution. 

42. (Currently Amended) A problem solver stored via storage media, the 

storage media comprising: 

a first plurality of binary values for receiving a problem statement transmission 

and storing the problem statement in a first data format; 

a second plurality of binary values for transforming the first data format to a 

second data format; 

a third plurality of binary values for determining expected solver behavior 
associated with said second data fonnat; 

a fourth plurality of binary values for determining actual solver behavior 

associated with said second data format; 

a fifth plurality of binary values for determining if a problem solution has been 

found; 

a sixth plurality of binary values for determining whether to perform a solver 
iteration step or perform an adaptation step if a problem solution has not been found , comprising 
^Hn. previou s *™ ™ «id extorted solver behavior W f. fnnrtion of said problem 
^pnmtinn mr »^ »nd nerform inP at l east one o f P e,r f orrninp said solver iteration step, 
^n. said oroM-™ lament. cha nging an optimi zation algorithm, or requesting additional 
system reson"»* on kn owledge of optimization behavior, 

a seventh plurality of binary values for comparing said expected solver behavior 

and said actual solver behavior; 

an eighth plurality of binary values for performing a solver iteration step; 
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, ninth plurality of binary values for performing a solver adaptation step; and 
2^ a tenth plurality of binary values for transmitting a solution statement in a third 

data format. 
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